package leetcode3;
import java.util.*;

public class Day13 {

    public static void main(String[] args) {
        int[] arr = {7,8,2,6,1,1,7,2,4,3,4,7,5,6,8,2};
        MLS(arr);
    }




    public static int MLS (int[] arr) {
        // write code here
        Arrays.sort(arr);
        int len = 0,ret=0;//len--每轮的长度，ret--最终结果
        int up=0;//记录上一轮的值
        int left=0,right=0;
        while(right<arr.length) {
            if(up==0) { //第一次
                len++;
                up = arr[right++];
            }else {
                if(arr[right]==up) {//和上一个值相同
                    right++;
                }else if(up + 1 == arr[right]) {//和上一个值连续
                    len++;
                    up = arr[right++];
                }else { //非连续，记录该轮的结果
                    ret = Math.max(len,ret);
                    len=0;
                    up=0;
                }
            }
        }
        ret = Math.max(len,ret);

        return ret;
    }
}
